классы сложности

классы сложности

 

классы сложности
 —
[http://www.iks-media.ru/glossary/index.html?glossid=2400324]

Тематики

  • электросвязь, основные понятия

EN

  • complexity classes


Справочник технического переводчика. – Интент. 2009-2013.

Игры ⚽ Нужно сделать НИР?

Смотреть что такое "классы сложности" в других словарях:

  • Классы L и NL — Это статья о классах языков для детерминированной машины Тьюринга. Статья о unix утилите называется nl. Класс языков L множество языков, разрешимых на детерминированной машине Тьюринга с использованием дополнительной памяти для входа длиной n.… …   Википедия

  • Класс сложности — В теории алгоритмов классами сложности называются множества вычислительных задач, примерно одинаковых по сложности вычисления. Говоря более узко, классы сложности это множества предикатов (функций, получающих на вход слово и возвращающих ответ 0… …   Википедия

  • Теория сложности вычислений — В информатике, теория сложности вычислений является разделом теории вычислений, изучающим стоимость работы, требуемой для решения вычислительной проблемы. Стоимость обычно измеряется абстрактными понятиями времени и пространства, называемыми… …   Википедия

  • Сведение (теория сложности вычислений) — У этого термина существуют и другие значения, см. Сведение. В теории сложности вычислений сведение  преобразование одной задачи к другой. В общем случае, если у нас есть алгоритм, преобразующий экземпляры задачи в экземпляры задачи , которые …   Википедия

  • Воскресные школы Вечерние школы Воскресные и вечерние курсы и классы — Общая черта, соединяющая все эти школы в одну группу, отличающая их от школ обыкновенных, будничных, ежедневных, состоит в том, что занятия в них происходят в свободное от обязательных работ время. По целям, которые преследуются В. школами, их… …   Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона

  • Воскресные школы, Вечерние школы, Воскресные и вечерние курсы и классы — Общая черта, соединяющая все эти школы в одну группу, отличающая их от школ обыкновенных, будничных, ежедневных, состоит в том, что занятия в них происходят в свободное от обязательных работ время. По целям, которые преследуются В. школами, их… …   Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона

  • Категории сложности пожара — В соответствии с Федеральным законом от 22 июля 2008 г. Технический регламент о требованиях пожарной безопасности , применяются следующие классификации пожаров: По виду горючего материала (используется для обозначения области применения средств… …   Энциклопедия ньюсмейкеров

  • Класс P — В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете отр …   Википедия

  • Вычислительная сложность — В информатике и теории алгоритмов вычислительная сложность алгоритма это функция, определяющая зависимость объёма работы, выполняемой некоторым алгоритмом, от размера входных данных. Раздел, изучающий вычислительную сложность, называется теорией… …   Википедия

  • Полиномиальный алгоритм — В теории алгоритмов классом P (от англ. polynomial) называют множество алгоритмов, время работы которых не слишком сильно зависит от размера входных данных (не превосходит многочлена от размера данных). Алгоритмы, принадлежащие классу P,… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»